Construction of Mutually Orthogonal Graph Squares Using Novel Product Techniques
نویسندگان
چکیده
Sets of mutually orthogonal Latin squares prescribe the order in which to apply different treatments designing an experiment permit effective statistical analysis results, they encode incidence structure finite geometries, encapsulate groups and more general algebraic objects known as quasigroups, produce optimal density error-correcting codes. This paper gives some new results on graph squares. Mutually generalize interestingly. are area combinatorial design theory that has many applications optical communications, wireless cryptography, storage system design, algorithm analysis, communication protocols, mention just a few areas. In this paper, novel product techniques considered. Proposed half-starters’ vectors Cartesian product, function tensor graphs. It is shown by taking subgraphs complete bipartite graphs, one can obtain enough larger Also, we try find minimum number for certain graphs based proposed techniques. As direct application techniques, disjoint unions stars constructed. All constructed be used generate graph-orthogonal arrays authentication
منابع مشابه
On Mutually Orthogonal Graph-Path Squares
A decomposition { } s G G G − = 0 1 1 , , , of a graph H is a partition of the edge set of H into edgedisjoint subgraphs s G G G − 0 1 1 , , , . If i G G ≅ for all { } i s ∈ − 0,1, , 1 , then is a decomposition of H by G. Two decompositions { } n G G G − = 0 1 1 , , , and { } n F F F − = 0 1 1 , , , of the complete bipartite graph n n K , are orthogonal if, ( ) ( ) i j E G F =...
متن کاملMore mutually orthogonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. In this paper we give some constructions of pairwise orthogonal diagonal Latin squares. As an application of such constructions we obtain some new infinite classes of pairwise orthogonal diagonal Latin squares which are useful in the study of pairwise orthogonal diagonal Latin squares.
متن کاملMaximal sets of mutually orthogonal Latin squares
Maximal sets of s mutually orthogonal Latin squares of order v are constructed for in nitely many new pairs (s; v). c © 1999 Published by Elsevier Science B.V. All rights reserved
متن کاملiMOLSDOCK: Induced-fit docking using mutually orthogonal Latin squares (MOLS).
We have earlier reported the MOLSDOCK technique to perform rigid receptor/flexible ligand docking. The method uses the MOLS method, developed in our laboratory. In this paper we report iMOLSDOCK, the 'flexible receptor' extension we have carried out to the algorithm MOLSDOCK. iMOLSDOCK uses mutually orthogonal Latin squares (MOLS) to sample the conformation and the docking pose of the ligand an...
متن کاملFurther Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture
MacNeish's conjecture was disproved by Parker (12) who showed that in certain cases N(v) > n(v) by proving that if there exists a balanced incomplete block (BIB) design with v treatments, A = 1, and block size k which is a prime power then N(v) > k — 2, and that this result can be improved to N(v) > k — 1, when the design is symmetric and cyclic. Parker's result though it did not disprove Euler...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematics
سال: 2022
ISSN: ['2314-4785', '2314-4629']
DOI: https://doi.org/10.1155/2022/9722983